Structural results for cooperative decentralized control models
Identifieur interne : 000435 ( Main/Exploration ); précédent : 000434; suivant : 000436Structural results for cooperative decentralized control models
Auteurs : Jilles Steeve Dibangoye [France] ; Olivier Buffet [France] ; Olivier Simonin [France]Source :
Abstract
The intractability in cooperative, decentralized con- trol models is mainly due to prohibitive memory requirements in both optimal policies and value functions. The complexity analysis has emerged as the standard method to estimating the memory needed for solving a given computational problem, but complexity results may be somewhat limited. This paper introduces a general methodology— structural analysis—for the design of optimality- preserving concise policies and value functions, which will eventually lead to the development of efficient theory and algorithms. For the first time, we show that memory requirements for policies and value functions may be asymmetric, resulting in co- operative, decentralized control models with expo- nential reductions in memory requirements.
Url:
Affiliations:
Links toward previous steps (curation, corpus...)
- to stream Hal, to step Corpus: 004863
- to stream Hal, to step Curation: 004863
- to stream Hal, to step Checkpoint: 000412
- to stream Main, to step Merge: 000435
- to stream Main, to step Curation: 000435
Le document en format XML
<record><TEI><teiHeader><fileDesc><titleStmt><title xml:lang="en">Structural results for cooperative decentralized control models</title><author><name sortKey="Dibangoye, Jilles Steeve" sort="Dibangoye, Jilles Steeve" uniqKey="Dibangoye J" first="Jilles Steeve" last="Dibangoye">Jilles Steeve Dibangoye</name><affiliation wicri:level="1"><hal:affiliation type="researchteam" xml:id="struct-417638" status="VALID"><idno type="RNSR">201521334D</idno><orgName>Robots coopératifs et adaptés à la présence humaine en environnements dynamiques</orgName><orgName type="acronym">CHROMA</orgName><desc><address><addrLine>Centre de Recherche Inria655 Avenue de l'Europe, 38330 Montbonnot-Saint-Martin</addrLine><country key="FR"></country></address><ref type="url">http://www.inria.fr/equipes/chroma</ref></desc><listRelation><relation active="#struct-2497" type="direct"></relation><relation active="#struct-300009" type="indirect"></relation></listRelation><tutelles><tutelle active="#struct-2497" type="direct"><org type="laboratory" xml:id="struct-2497" status="VALID"><idno type="RNSR">199218244V</idno><orgName>Inria Grenoble - Rhône-Alpes</orgName><desc><address><addrLine>Inovallée655 avenue de l'Europe38330 Montbonnot</addrLine><country key="FR"></country></address><ref type="url">http://www.inria.fr/centre/grenoble</ref></desc><listRelation><relation active="#struct-300009" type="direct"></relation></listRelation></org></tutelle><tutelle active="#struct-300009" type="indirect"><org type="institution" xml:id="struct-300009" status="VALID"><orgName>Institut National de Recherche en Informatique et en Automatique</orgName><orgName type="acronym">Inria</orgName><desc><address><addrLine>Domaine de VoluceauRocquencourt - BP 10578153 Le Chesnay Cedex</addrLine><country key="FR"></country></address><ref type="url">http://www.inria.fr/en/</ref></desc></org></tutelle></tutelles></hal:affiliation><country>France</country></affiliation></author><author><name sortKey="Buffet, Olivier" sort="Buffet, Olivier" uniqKey="Buffet O" first="Olivier" last="Buffet">Olivier Buffet</name><affiliation wicri:level="1"><hal:affiliation type="researchteam" xml:id="struct-205124" status="OLD"><idno type="RNSR">200218290B</idno><orgName>Autonomous intelligent machine</orgName><orgName type="acronym">MAIA</orgName><date type="end">2014-12-31</date><desc><address><country key="FR"></country></address><ref type="url">http://www.inria.fr/equipes/maia</ref></desc><listRelation><relation active="#struct-129671" type="direct"></relation><relation active="#struct-300009" type="indirect"></relation><relation active="#struct-423090" type="direct"></relation><relation active="#struct-206040" type="indirect"></relation><relation active="#struct-413289" type="indirect"></relation><relation name="UMR7503" active="#struct-441569" type="indirect"></relation></listRelation><tutelles><tutelle active="#struct-129671" type="direct"><org type="laboratory" xml:id="struct-129671" status="VALID"><idno type="RNSR">198618246Y</idno><orgName>INRIA Nancy - Grand Est</orgName><desc><address><addrLine>615 rue du Jardin Botanique 54600 Villers-lès-Nancy</addrLine><country key="FR"></country></address><ref type="url">http://www.inria.fr/nancy</ref></desc><listRelation><relation active="#struct-300009" type="direct"></relation></listRelation></org></tutelle><tutelle active="#struct-300009" type="indirect"><org type="institution" xml:id="struct-300009" status="VALID"><orgName>Institut National de Recherche en Informatique et en Automatique</orgName><orgName type="acronym">Inria</orgName><desc><address><addrLine>Domaine de VoluceauRocquencourt - BP 10578153 Le Chesnay Cedex</addrLine><country key="FR"></country></address><ref type="url">http://www.inria.fr/en/</ref></desc></org></tutelle><tutelle active="#struct-423090" type="direct"><org type="department" xml:id="struct-423090" status="VALID"><orgName>Department of Complex Systems, Artificial Intelligence & Robotics</orgName><orgName type="acronym">LORIA - AIS</orgName><desc><address><country key="FR"></country></address><ref type="url">http://www.loria.fr/la-recherche-en/departements/complex-system-and-artificial-intelligence</ref></desc><listRelation><relation active="#struct-206040" type="direct"></relation><relation active="#struct-300009" type="indirect"></relation><relation active="#struct-413289" type="indirect"></relation><relation name="UMR7503" active="#struct-441569" type="indirect"></relation></listRelation></org></tutelle><tutelle active="#struct-206040" type="indirect"><org type="laboratory" xml:id="struct-206040" status="VALID"><idno type="IdRef">067077927</idno><idno type="RNSR">198912571S</idno><idno type="IdUnivLorraine">[UL]RSI--</idno><orgName>Laboratoire Lorrain de Recherche en Informatique et ses Applications</orgName><orgName type="acronym">LORIA</orgName><date type="start">2012-01-01</date><desc><address><addrLine>Campus Scientifique BP 239 54506 Vandoeuvre-lès-Nancy Cedex</addrLine><country key="FR"></country></address><ref type="url">http://www.loria.fr</ref></desc><listRelation><relation active="#struct-300009" type="direct"></relation><relation active="#struct-413289" type="direct"></relation><relation name="UMR7503" active="#struct-441569" type="direct"></relation></listRelation></org></tutelle><tutelle active="#struct-413289" type="indirect"><org type="institution" xml:id="struct-413289" status="VALID"><idno type="IdRef">157040569</idno><idno type="IdUnivLorraine">[UL]100--</idno><orgName>Université de Lorraine</orgName><orgName type="acronym">UL</orgName><date type="start">2012-01-01</date><desc><address><addrLine>34 cours Léopold - CS 25233 - 54052 Nancy cedex</addrLine><country key="FR"></country></address><ref type="url">http://www.univ-lorraine.fr/</ref></desc></org></tutelle><tutelle name="UMR7503" active="#struct-441569" type="indirect"><org type="institution" xml:id="struct-441569" status="VALID"><idno type="ISNI">0000000122597504</idno><idno type="IdRef">02636817X</idno><orgName>Centre National de la Recherche Scientifique</orgName><orgName type="acronym">CNRS</orgName><date type="start">1939-10-19</date><desc><address><country key="FR"></country></address><ref type="url">http://www.cnrs.fr/</ref></desc></org></tutelle></tutelles></hal:affiliation><country>France</country><placeName><settlement type="city">Nancy</settlement><settlement type="city">Metz</settlement><region type="region" nuts="2">Grand Est</region><region type="old region" nuts="2">Lorraine (région)</region></placeName><orgName type="university">Université de Lorraine</orgName></affiliation></author><author><name sortKey="Simonin, Olivier" sort="Simonin, Olivier" uniqKey="Simonin O" first="Olivier" last="Simonin">Olivier Simonin</name><affiliation wicri:level="1"><hal:affiliation type="laboratory" xml:id="struct-203831" status="VALID"><orgName>CITI Centre of Innovation in Telecommunications and Integration of services</orgName><orgName type="acronym">CITI</orgName><desc><address><addrLine>CITI Laboratory, INSA Lyon Domaine Scientifique de la Doua Batiment Claude Chappe 6 avenue des Arts 69621 Villeurbanne Cedex Phone +33 4 7243 6415 Fax +33 4 7243 6227 E-Mail citi@insa-lyon.fr</addrLine><country key="FR"></country></address><ref type="url">http://www.citi.insa-lyon.fr/</ref></desc><listRelation><relation active="#struct-219748" type="direct"></relation><relation active="#struct-300009" type="direct"></relation></listRelation><tutelles><tutelle active="#struct-219748" type="direct"><org type="institution" xml:id="struct-219748" status="VALID"><orgName>Institut National des Sciences Appliquées Lyon</orgName><orgName type="acronym">INSA Lyon</orgName><desc><address><addrLine>20 Avenue Albert Einstein, 69621 Villeurbanne cedex</addrLine><country key="FR"></country></address><ref type="url">http://www.insa-lyon.fr/</ref></desc></org></tutelle><tutelle active="#struct-300009" type="direct"><org type="institution" xml:id="struct-300009" status="VALID"><orgName>Institut National de Recherche en Informatique et en Automatique</orgName><orgName type="acronym">Inria</orgName><desc><address><addrLine>Domaine de VoluceauRocquencourt - BP 10578153 Le Chesnay Cedex</addrLine><country key="FR"></country></address><ref type="url">http://www.inria.fr/en/</ref></desc></org></tutelle></tutelles></hal:affiliation><country>France</country></affiliation></author></titleStmt><publicationStmt><idno type="wicri:source">HAL</idno><idno type="RBID">Hal:hal-01188481</idno><idno type="halId">hal-01188481</idno><idno type="halUri">https://hal.inria.fr/hal-01188481</idno><idno type="url">https://hal.inria.fr/hal-01188481</idno><date when="2015-07-25">2015-07-25</date><idno type="wicri:Area/Hal/Corpus">004863</idno><idno type="wicri:Area/Hal/Curation">004863</idno><idno type="wicri:Area/Hal/Checkpoint">000412</idno><idno type="wicri:explorRef" wicri:stream="Hal" wicri:step="Checkpoint">000412</idno><idno type="wicri:Area/Main/Merge">000435</idno><idno type="wicri:Area/Main/Curation">000435</idno><idno type="wicri:Area/Main/Exploration">000435</idno></publicationStmt><sourceDesc><biblStruct><analytic><title xml:lang="en">Structural results for cooperative decentralized control models</title><author><name sortKey="Dibangoye, Jilles Steeve" sort="Dibangoye, Jilles Steeve" uniqKey="Dibangoye J" first="Jilles Steeve" last="Dibangoye">Jilles Steeve Dibangoye</name><affiliation wicri:level="1"><hal:affiliation type="researchteam" xml:id="struct-417638" status="VALID"><idno type="RNSR">201521334D</idno><orgName>Robots coopératifs et adaptés à la présence humaine en environnements dynamiques</orgName><orgName type="acronym">CHROMA</orgName><desc><address><addrLine>Centre de Recherche Inria655 Avenue de l'Europe, 38330 Montbonnot-Saint-Martin</addrLine><country key="FR"></country></address><ref type="url">http://www.inria.fr/equipes/chroma</ref></desc><listRelation><relation active="#struct-2497" type="direct"></relation><relation active="#struct-300009" type="indirect"></relation></listRelation><tutelles><tutelle active="#struct-2497" type="direct"><org type="laboratory" xml:id="struct-2497" status="VALID"><idno type="RNSR">199218244V</idno><orgName>Inria Grenoble - Rhône-Alpes</orgName><desc><address><addrLine>Inovallée655 avenue de l'Europe38330 Montbonnot</addrLine><country key="FR"></country></address><ref type="url">http://www.inria.fr/centre/grenoble</ref></desc><listRelation><relation active="#struct-300009" type="direct"></relation></listRelation></org></tutelle><tutelle active="#struct-300009" type="indirect"><org type="institution" xml:id="struct-300009" status="VALID"><orgName>Institut National de Recherche en Informatique et en Automatique</orgName><orgName type="acronym">Inria</orgName><desc><address><addrLine>Domaine de VoluceauRocquencourt - BP 10578153 Le Chesnay Cedex</addrLine><country key="FR"></country></address><ref type="url">http://www.inria.fr/en/</ref></desc></org></tutelle></tutelles></hal:affiliation><country>France</country></affiliation></author><author><name sortKey="Buffet, Olivier" sort="Buffet, Olivier" uniqKey="Buffet O" first="Olivier" last="Buffet">Olivier Buffet</name><affiliation wicri:level="1"><hal:affiliation type="researchteam" xml:id="struct-205124" status="OLD"><idno type="RNSR">200218290B</idno><orgName>Autonomous intelligent machine</orgName><orgName type="acronym">MAIA</orgName><date type="end">2014-12-31</date><desc><address><country key="FR"></country></address><ref type="url">http://www.inria.fr/equipes/maia</ref></desc><listRelation><relation active="#struct-129671" type="direct"></relation><relation active="#struct-300009" type="indirect"></relation><relation active="#struct-423090" type="direct"></relation><relation active="#struct-206040" type="indirect"></relation><relation active="#struct-413289" type="indirect"></relation><relation name="UMR7503" active="#struct-441569" type="indirect"></relation></listRelation><tutelles><tutelle active="#struct-129671" type="direct"><org type="laboratory" xml:id="struct-129671" status="VALID"><idno type="RNSR">198618246Y</idno><orgName>INRIA Nancy - Grand Est</orgName><desc><address><addrLine>615 rue du Jardin Botanique 54600 Villers-lès-Nancy</addrLine><country key="FR"></country></address><ref type="url">http://www.inria.fr/nancy</ref></desc><listRelation><relation active="#struct-300009" type="direct"></relation></listRelation></org></tutelle><tutelle active="#struct-300009" type="indirect"><org type="institution" xml:id="struct-300009" status="VALID"><orgName>Institut National de Recherche en Informatique et en Automatique</orgName><orgName type="acronym">Inria</orgName><desc><address><addrLine>Domaine de VoluceauRocquencourt - BP 10578153 Le Chesnay Cedex</addrLine><country key="FR"></country></address><ref type="url">http://www.inria.fr/en/</ref></desc></org></tutelle><tutelle active="#struct-423090" type="direct"><org type="department" xml:id="struct-423090" status="VALID"><orgName>Department of Complex Systems, Artificial Intelligence & Robotics</orgName><orgName type="acronym">LORIA - AIS</orgName><desc><address><country key="FR"></country></address><ref type="url">http://www.loria.fr/la-recherche-en/departements/complex-system-and-artificial-intelligence</ref></desc><listRelation><relation active="#struct-206040" type="direct"></relation><relation active="#struct-300009" type="indirect"></relation><relation active="#struct-413289" type="indirect"></relation><relation name="UMR7503" active="#struct-441569" type="indirect"></relation></listRelation></org></tutelle><tutelle active="#struct-206040" type="indirect"><org type="laboratory" xml:id="struct-206040" status="VALID"><idno type="IdRef">067077927</idno><idno type="RNSR">198912571S</idno><idno type="IdUnivLorraine">[UL]RSI--</idno><orgName>Laboratoire Lorrain de Recherche en Informatique et ses Applications</orgName><orgName type="acronym">LORIA</orgName><date type="start">2012-01-01</date><desc><address><addrLine>Campus Scientifique BP 239 54506 Vandoeuvre-lès-Nancy Cedex</addrLine><country key="FR"></country></address><ref type="url">http://www.loria.fr</ref></desc><listRelation><relation active="#struct-300009" type="direct"></relation><relation active="#struct-413289" type="direct"></relation><relation name="UMR7503" active="#struct-441569" type="direct"></relation></listRelation></org></tutelle><tutelle active="#struct-413289" type="indirect"><org type="institution" xml:id="struct-413289" status="VALID"><idno type="IdRef">157040569</idno><idno type="IdUnivLorraine">[UL]100--</idno><orgName>Université de Lorraine</orgName><orgName type="acronym">UL</orgName><date type="start">2012-01-01</date><desc><address><addrLine>34 cours Léopold - CS 25233 - 54052 Nancy cedex</addrLine><country key="FR"></country></address><ref type="url">http://www.univ-lorraine.fr/</ref></desc></org></tutelle><tutelle name="UMR7503" active="#struct-441569" type="indirect"><org type="institution" xml:id="struct-441569" status="VALID"><idno type="ISNI">0000000122597504</idno><idno type="IdRef">02636817X</idno><orgName>Centre National de la Recherche Scientifique</orgName><orgName type="acronym">CNRS</orgName><date type="start">1939-10-19</date><desc><address><country key="FR"></country></address><ref type="url">http://www.cnrs.fr/</ref></desc></org></tutelle></tutelles></hal:affiliation><country>France</country><placeName><settlement type="city">Nancy</settlement><settlement type="city">Metz</settlement><region type="region" nuts="2">Grand Est</region><region type="old region" nuts="2">Lorraine (région)</region></placeName><orgName type="university">Université de Lorraine</orgName></affiliation></author><author><name sortKey="Simonin, Olivier" sort="Simonin, Olivier" uniqKey="Simonin O" first="Olivier" last="Simonin">Olivier Simonin</name><affiliation wicri:level="1"><hal:affiliation type="laboratory" xml:id="struct-203831" status="VALID"><orgName>CITI Centre of Innovation in Telecommunications and Integration of services</orgName><orgName type="acronym">CITI</orgName><desc><address><addrLine>CITI Laboratory, INSA Lyon Domaine Scientifique de la Doua Batiment Claude Chappe 6 avenue des Arts 69621 Villeurbanne Cedex Phone +33 4 7243 6415 Fax +33 4 7243 6227 E-Mail citi@insa-lyon.fr</addrLine><country key="FR"></country></address><ref type="url">http://www.citi.insa-lyon.fr/</ref></desc><listRelation><relation active="#struct-219748" type="direct"></relation><relation active="#struct-300009" type="direct"></relation></listRelation><tutelles><tutelle active="#struct-219748" type="direct"><org type="institution" xml:id="struct-219748" status="VALID"><orgName>Institut National des Sciences Appliquées Lyon</orgName><orgName type="acronym">INSA Lyon</orgName><desc><address><addrLine>20 Avenue Albert Einstein, 69621 Villeurbanne cedex</addrLine><country key="FR"></country></address><ref type="url">http://www.insa-lyon.fr/</ref></desc></org></tutelle><tutelle active="#struct-300009" type="direct"><org type="institution" xml:id="struct-300009" status="VALID"><orgName>Institut National de Recherche en Informatique et en Automatique</orgName><orgName type="acronym">Inria</orgName><desc><address><addrLine>Domaine de VoluceauRocquencourt - BP 10578153 Le Chesnay Cedex</addrLine><country key="FR"></country></address><ref type="url">http://www.inria.fr/en/</ref></desc></org></tutelle></tutelles></hal:affiliation><country>France</country></affiliation></author></analytic></biblStruct></sourceDesc></fileDesc><profileDesc><textClass></textClass></profileDesc></teiHeader><front><div type="abstract" xml:lang="en">The intractability in cooperative, decentralized con- trol models is mainly due to prohibitive memory requirements in both optimal policies and value functions. The complexity analysis has emerged as the standard method to estimating the memory needed for solving a given computational problem, but complexity results may be somewhat limited. This paper introduces a general methodology— structural analysis—for the design of optimality- preserving concise policies and value functions, which will eventually lead to the development of efficient theory and algorithms. For the first time, we show that memory requirements for policies and value functions may be asymmetric, resulting in co- operative, decentralized control models with expo- nential reductions in memory requirements.</div></front></TEI><affiliations><list><country><li>France</li></country><region><li>Grand Est</li><li>Lorraine (région)</li></region><settlement><li>Metz</li><li>Nancy</li></settlement><orgName><li>Université de Lorraine</li></orgName></list><tree><country name="France"><noRegion><name sortKey="Dibangoye, Jilles Steeve" sort="Dibangoye, Jilles Steeve" uniqKey="Dibangoye J" first="Jilles Steeve" last="Dibangoye">Jilles Steeve Dibangoye</name></noRegion><name sortKey="Buffet, Olivier" sort="Buffet, Olivier" uniqKey="Buffet O" first="Olivier" last="Buffet">Olivier Buffet</name><name sortKey="Simonin, Olivier" sort="Simonin, Olivier" uniqKey="Simonin O" first="Olivier" last="Simonin">Olivier Simonin</name></country></tree></affiliations></record>Pour manipuler ce document sous Unix (Dilib)
EXPLOR_STEP=$WICRI_ROOT/Wicri/Lorraine/explor/InforLorV4/Data/Main/Exploration
HfdSelect -h $EXPLOR_STEP/biblio.hfd -nk 000435 | SxmlIndent | more
Ou
HfdSelect -h $EXPLOR_AREA/Data/Main/Exploration/biblio.hfd -nk 000435 | SxmlIndent | more
Pour mettre un lien sur cette page dans le réseau Wicri
{{Explor lien
|wiki= Wicri/Lorraine
|area= InforLorV4
|flux= Main
|étape= Exploration
|type= RBID
|clé= Hal:hal-01188481
|texte= Structural results for cooperative decentralized control models
}}
| This area was generated with Dilib version V0.6.33. |  |